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A computer aided routing system (CARS) determines a travel route between a user selected 
travel origin and travel destination following user selected waypoints along the way. A 
CARS database incorporates travel information selected from a range of multimedia sources 
about the transportation routes, waypoints, and geographically locatable points of 
interest (POIs) selected by the user along the travel route. The CARS software permits 
user selection of specified POI types within a user defined region of interest and user 
selection of particular POIs from the selected types within the region of interest. The 
transportation routes, waypoints, POIs and region of interest are identified in the 
computer by coordinate locations of a selected geographical coordinate system. The CARS 
software is constructed to present a user customized travelog for preview on the computer 
display of the user defined travel route. The travel planner can preview on the computer 
display a multimedia travelog particularly customized for the user defined travel route 
including multimedia information on the transportation routes, waypoints, and POIs 
selected by the user. The user can engage in an iterative trip planning process of 
revising the route and previewing travelogs of revised travel routes until a satisfactory 
travel route is determined. 
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ABSTRACT : 

The present invention discloses a method, apparatus, and article of manufacture for a 
™SSrimpl«Sted geographic information system that enables viewing a map picture 
thT^fgenerated from vector-based data. Map pictures can be generated with vector-based 
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ased data. Map pictures can 
data. Map pictures crea^^p^rEli vector-based data can be vi^^PT^Additionally, map 

pictures are comprised <SWap objects, such as states and c^Wes. Map objects can be 
chosen to obtain additional information, for example, a different map picture. 
Additionally, areas of the map picture can be zoomed in on to view the areas with greater 
resolution or to obtain additional data about the areas. Furthermore, when a user 
requests to view a map picture, only the map data required to respond to the user's 
request is downloaded to generate a map picture. As a user makes additional requests for 
information, additional map data is downloaded and new map pictures generated. 
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ABSTRACT : 



A vehicular navigation and data retrieval system features, on-board, a navigation system 
(1) and a compact disk (CD) player (2) coupled to said navigation system and adapted to 
hold, and selectively retrieve data from, at least one audio CD (3) and at least one 
navigation data CD. A method of retrieving, from disk, navigation data for use by said 
navigation system (1), features the steps of determining whether said ^ navigation system 
has an intermediate need for navigation data from said data CD (4) , discriminating when 
said CD player (2) is playing an audio selection from said audio CD (3) and when said 
player is in a pause adjacent to an audio selection, and directing said CD player (2) to 
cease playing said audio CD (3) and start retrieving navigation data from said data CD 
only when said player is in a pause, unless said navigation system has said immediate 
need and, in the event of such need, interrupting said audio selection to permit 
navigation data retrieval. This method minimizes disturbing interruptions of the playing 
of music or other audio selections. 
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ABSTRACT : 

A navigation apparatus has an input unit (1), a CPU (2), a display unit (3) and a memory 
unit (4) , the memory unit (4) being a memory such as a CD-ROM in which network data of 
geographical points, namely destinations and present locations, and information are 
stored in advance. Also stored are map data (10), an intersection list (11), a 
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entering a departure point, the data in this non-volatile area can be rewritten. Data 
written in are preserved until the reset switch is pressed again and a geographical point 
is entered. Data will not be erased even if an ignition switch is turned off. 
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ABSTRACT : 

A route planning system (10) uses a computer (11) and stored road data to calculate a 
desired route to a destination. Road data is stored in a multiple layer road map data 
memory (13) in hierarchical multiple layers (17, 18, 19), each layer defining roadways by 
stored road segments (1S1-3S7) which extend between nodes (135-365) that correspond to 
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data memory (13) and route planning system (10) minimize storage requirements for road 
data while speeding up the route planning process. 
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A database is stored in a mass memory. For this purpose, it is first divided into main 
cells and then into base cells according to a predetermined regular division pattern. 
Each base cell is then checked to see whether its data content is sufficient to occupy 
substantially completely a storage parcel having a predetermined capacity. If this is the 
case, the base cell is thus accommodated in a storage parcel; if this is not the case, 
adjacent base cells are grouped until a storage parcel is occupied substantially 
completely. The operation of addressing a storage parcel is effected by the use of a main 
cell table in which address pointers are stored, each of which points to a base cell 
table. In the base cell table, an index is given for each base cell and this index 
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A route generating device has an elevation map memory storing elevation data for subareas 
defined by division of an operations zone. A gradient map creating section calculates 
gradient data based on the elevation data and creates a gradient map from the gradient 
data. An obstruction region extracting section extracts an inclination obstruction region 
based on the gradient map. A traveling route generating section obtains a travelable 
region based on the inclination obstruction region. All possible traveling routes is 
calculated based on the travelable region. A route evaluating section evaluates the 
traveling routes and selects an optimum route from the current position to the 
destination. The gradient map is created based on the elevation data, it is possible to 
generate an optimum route without three dimensional obstruct such as a fall, a tumble and 
any other inability in movement of the movable object. 
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ABSTRACT : 

A method for identifying highway access ramps in a database medium for use as locations 
for route calculation. Initially, first road segments which belong to a highway and which 
are connected to at least one access ramp are identified. The first road segments are 
sorted according to the highway to which they belong. A highway direction is determined 
for each first road segment. The first road segments belonging to a first highway are 
sorte^according to highway direction. The first road segments belonging to the first 
hiahway and of each hi^hwaj direction are sorted according to position, thereby forming a 
hilhlZ segment list for each direction of the first highway. Highway access ramps are 
^dlntified^or each first road segment in the highway segment list. The locations for the 
hiahwav access ramps are stored in the database medium. Highway access ramps are 
JdStif ied in this P manner for each highway in the database medium. A method and apparatus 
SS«iSnS a route from a starting vehicle position to a destination using a vehicle 
navigation system are also provided. 
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ABSTRACT : 

For the determination of the position of a vehicle, navigation parameters are measured, 
with which periodically dead reckoning coordinates are calculated, which are compared to 
topographical and traffic technical information stored in a global data base. A local 
navigation data base is being kept and updated, containing relevant sub- information from 
the global data base. Using the dead reckoning coordinates test steps are performed on 
route segments from the local navigation data base, on the basis of which route segments 
forming possibly driven routes, are stored in a data structure and pseudo- segments are 
derived from consecutively calculated dead reckoning coordinates which form a 
pseudo-route and are stored in a further data structure. By comparing the route segments 
in the data structure and the pseudo- segments in the further data structure a 
well-founded correction vector for the dead reckoning coordinates is periodically 
determined. 
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